Factorable congruences and factorable congruence blocks on powers of a finite algebra
نویسندگان
چکیده
منابع مشابه
Factorable Congruences and Strict Refinement
We show that universal algebras with factorable congruences such as rings with 1 and semirings with 0 and 1 enjoy some of the properties of universal algebras whose congruence lattices are distributive, such as the strict refinement property and a variant of Jónsson’s lemma. A universal algebra A is said to have factorable congruences if whenever A ∼= B × C and θ is a congruence on A, then θ = ...
متن کاملArc consistency for factorable relations
An optimal arc consistency algorithm AC-4 was given by Mohr and Henderson [8]. AC4 has cost 0(ea), and cost (na) for scene labelling. Although their algorithm is indeed optimal, under certain conditions a constraint satisfaction problem can be transformed into a less complex problem. In this paper, we present conditions and mechanisms for such transformations, and show how to factor relations i...
متن کاملStructure in Optimization: Factorable Programming and Functions
The purpose of this paper is to explore structures of functions in optimization. We will assume that the functions are composed of user-defined functions and are given as computer programs. Factorable functions and factorable programming problems were developed from 1967 through 1990 and are early examples of structure in nonlinear optimization. We explore the relationship between source code t...
متن کاملOn the Imbedding of a Finite Commutative Semigroup of Idempotents in a Uniquely Factorable Semigroup.
A semigroup is a set of elements to which is related an operation usually called multiplication and an equivalence relation, such that the set is closed and associative relative to the operation. We shall discuss, briefly, finite semigroups which are uniquely factorable in the same sense as the multiplicative semigroup of all nonzero integers. Clifford' defined an arithmetic in such a way as to...
متن کاملSubdivision of the spectra for factorable matrices on c and `
There are many different ways to subdivide the spectrum of a bounded linear operator; some of them are motivated by applications to physics (in particular, quantum mechanics). In a series of papers, B.E. Rhoades and M. Yildirim previously investigated the spectra and fine spectra for factorable matrices, considered as bounded operators over various sequence spaces. In the present paper, approxi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Czechoslovak Mathematical Journal
سال: 1992
ISSN: 0011-4642,1572-9141
DOI: 10.21136/cmj.1992.128309